package digui;

import java.util.List;

public class digui {
    class Solution {
        public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
            int n=A.size();
            hanio(A,B,C,n);
        }
        public void hanio(List<Integer> a, List<Integer> b, List<Integer> c,int n){
            if(n==1){
                c.add(a.remove(a.size()-1));
                return;
            }
            hanio(a,c,b,n-1);
            c.add(a.remove(a.size()-1));
            hanio(b,a,c,n-1);
        }
    }
}
